Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Improved particle swarm optimization algorithm combined centroid and Cauchy mutation
LYU Liguo, JI Weidong
Journal of Computer Applications    2017, 37 (5): 1369-1375.   DOI: 10.11772/j.issn.1001-9081.2017.05.1369
Abstract603)      PDF (1098KB)(522)       Save
Concerning the problem of low convergence accuracy and being easily to fall into local optimum of the Particle Swarm Optimization (PSO), an improved PSO algorithm combined Centroid and Cauchy Mutation, namely CCMPSO, was proposed. Firstly, at the initialization stage, chaos initialization was adopted to improve the ability of initial particle uniform distribution.Secondly, the concept of centroid was introduced to improve the convergence rate and optimization capability. By calculating the global centroid of all the particles in the population and the individaual centroid formed by all of the individuals' extreme values, sufficient information sharing could be realized in the interior of the particle swarm. To avoid falling into local optimal solution, Cauchy mutation operation was used to perturb the current optimal particle, in addition, the step length of disturbance was adaptively adjusted according to the operation rule of Cauchy mutation; the inertia weights were also dynamically adjusted according to population diversity. Finally, seven classical test functions were used to verify the algorithm. Experimental results indicate that the new algorithm has good performance in convergence precision of the function execution results, including the mean, the variance and the minimum value.
Reference | Related Articles | Metrics